An inexact restoration approach to optimization problems with multiobjective constraints under weighted-sum scalarization

نویسندگان

  • Luis Felipe Bueno
  • Gabriel Haeser
  • José Mario Martínez
چکیده

We apply a flexible Inexact-Restoration (IR) algorithm to optimization problems with multiobjective constraints under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve the feasibility and, in the second phase, one minimizes a suitable objective function. We show that with the IR framework there is a natural way to explore the structure of the problem in both IR phases. Numerical experiments are conducted on Portfolio optimization, the Moré-Garbow-Hillstrom collection, and random fourth-degree polynomials, where we show the advantages of exploiting the structure of the problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Flexible Inexact Restoration Method and Application to Optimization with Multiobjective Constraints under Weighted-Sum Scalarization

We introduce a new flexible Inexact-Restoration (IR) algorithm and an application to problems with multiobjective constraints (MOCP) under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve the feasibility and, in the second phase, one minimizes a suitable objective function. This is done in such a way to ensure bounded d...

متن کامل

A Flexible Inexact Restoration Method and Application to Multiobjective Constrained Optimization

We introduce a new flexible Inexact-Restoration (IR) algorithm and an application to Multiobjective Constrained Optimization Problems (MCOP) under the weighted-sum scalarization approach. In IR methods each iteration has two phases. In the first phase one aims to improve feasibility and, in the second phase, one minimizes a suitable objective function. In the second phase we also impose bounded...

متن کامل

Multi-objective Solution Approaches for Employee Shift Scheduling Problems in Service Sectors (RESEARCH NOTE)

Today, workforce scheduling programs are being implemented in many production and service centers. These sectors can provide better quality products and/or services to their customers, taking into account employees’ desires and preferences in order to increase sector productivity. In this study, an employee shift scheduling problem in the service sector is discussed. In the problem, the aim is ...

متن کامل

A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets

We introduce and analyze a novel scalarization technique and an associated algorithm for generating an approximation of the Pareto front (i.e., the efficient set) of nonlinear multiobjective optimization problems. Our approach is applicable to nonconvex problems, in particular to those with disconnected Pareto fronts and disconnected domains (i.e., disconnected feasible sets). We establish the ...

متن کامل

A scalarization proximal point method for quasiconvex multiobjective minimization

In this paper we propose a scalarization proximal point method to solve multiobjective unconstrained minimization problems with locally Lipschitz and quasiconvex vector functions. We prove, under natural assumptions, that the sequence generated by the method is well defined and converges globally to a Pareto-Clarke critical point. Our method may be seen as an extension, for the non convex case,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Letters

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2016